问题:有一批共n个集装箱要装上2艘载重量分别为c1,c2的轮船,其中集装箱i的重量为wi,且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。
抽象:将n个物品放到2个容器中,每个容器不能超重,寻找一个可行的方案。
思路:先尽可能的将第一艘船装满,然后将剩余的集装箱装到第二艘船上,如果第二艘船装不下则问题无解。则问题转化为求第一艘船最大装载量。使用分支定界法进行解空间搜索。
问题:有一批共n个集装箱要装上2艘载重量分别为c1,c2的轮船,其中集装箱i的重量为wi,且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。
抽象:将n个物品放到2个容器中,每个容器不能超重,寻找一个可行的方案。
思路:先尽可能的将第一艘船装满,然后将剩余的集装箱装到第二艘船上,如果第二艘船装不下则问题无解。则问题转化为求第一艘船最大装载量。使用分支定界法进行解空间搜索。